בן מרים ושבתאי. נולד ביום א' בניסן תרצ"ו (24.3.1936) בטבריה.
בשנת 1954 התגייס לצה"ל ושירת בחטיבת גולני כעשר שנים.
מספר חודשים לאחר שחרורו חזר לשירות קבע כרס"ר בחיל הים, בעקבות כך העתיק את מקום מגוריו לחיפה. הוא שירת בחיל הים כחמש עשרה שנה.
משה נישא לזהבה, ונולדו להם ארבעה ילדים: שבי, איציק, מירי ומיטל.
משה היה עמוד התווך של משפחתו הקרובה והמורחבת, היה נכון ואהב תמיד לעזור ולסייע לכולם. באישיותו היה דומיננטי ובעל חוש הומור מפותח.
במהלך קורס קצינים בהיותו בן שלושים ותשע לקה בליבו, והוכר כנכה צה"ל. בגיל ארבעים וחמש, לאחר עשרים וחמש שנות שרות, פרש לפנסיה כמקובל, ובגיל חמישים ושלוש לקה בליבו בשנית ומת מדום לב.
משה קדם מזרחי נפטר לאחר השירות ביום י"א בחשון תשנ"א (29.10.1990). בן חמישים ושלוש בנפלו. הוא הובא למנוחות בבית העלמין האזרחי חיפה - סמיר. הותיר אחריו אישה וארבעה ילדים.